Sparse Wavelet Representation of Differential Operators with Piecewise Polynomial Coefficients
نویسندگان
چکیده
We propose a construction of a Hermite cubic spline-wavelet basis on the interval and hypercube. The basis is adapted to homogeneous Dirichlet boundary conditions. The wavelets are orthogonal to piecewise polynomials of degree at most seven on a uniform grid. Therefore, the wavelets have eight vanishing moments, and the matrices arising from discretization of differential equations with coefficients that are piecewise polynomials of degree at most four on uniform grids are sparse. Numerical examples demonstrate the efficiency of an adaptive wavelet method with the constructed wavelet basis for solving the one-dimensional elliptic equation and the two-dimensional Black–Scholes equation with a quadratic volatility.
منابع مشابه
Inverse polynomial reconstruction method in DCT domain
The discrete cosine transform (DCT) offers superior energy compaction properties for a large class of functions and has been employed as a standard tool in many signal and image processing applications. However, it suffers from spurious behavior in the vicinity of edge discontinuities in piecewise smooth signals. To leverage the sparse representation provided by the DCT, in this article, we der...
متن کاملFusion of Thermal Infrared and Visible Images Based on Multi-scale Transform and Sparse Representation
Due to the differences between the visible and thermal infrared images, combination of these two types of images is essential for better understanding the characteristics of targets and the environment. Thermal infrared images have most importance to distinguish targets from the background based on the radiation differences, which work well in all-weather and day/night conditions also in land s...
متن کاملSemi-supervised Learning with Spectral Graph Wavelets
We consider the transductive learning problem when the labels belong to a continuous space. Through the use of spectral graph wavelets, we explore the benefits of multiresolution analysis on a graph constructed from the labeled and unlabeled data. The spectral graph wavelets behave like discrete multiscale differential operators on graphs, and thus can sparsely approximate piecewise smooth sign...
متن کاملOn the Adaptive Numerical Solution of Nonlinear Partial Differential Equations in Wavelet Bases
requires the development of new algorithms, which are introduced in this paper. This work develops fast and adaptive algorithms for numerically solving nonlinear partial differential equations of the form ut 5 Any wavelet-expansion approach to solving differential Lu 1 N f (u), where L and N are linear differential operators and equations is essentially a projection method. In a projection f (u...
متن کاملOn an Efficient Sparse Representation of Objects of General Shape via Continuous Extension and Wavelet Approximation
In this paper, we discuss the continuous extension and wavelet approximation of the detected object on a general domain Ω of R. We first extend continuously the image to a square T and such that it vanishes on the boundary ∂T . On T \Ω, the extension has a simple and clear representation which is determined by the equation of the boundary ∂Ω. We expand the extension into wavelet series on R. Si...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Axioms
دوره 6 شماره
صفحات -
تاریخ انتشار 2017